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^ (57) Abstract: A tetrahedron modem phase modulates input serial binary data and demodulates input waveforms based on a four 
S dimensional vector set. The phase modulation scheme has four possible state vectors (or symbols), that form a tetrahedron in four 

dimensional space. This symbol geometry improves the bit error rate performance over conventional PSK methods for a given signal 
Q to noise ratio. In addition the tetrahedron modem aids bit synchronization and eliminates phase ambiguity in the receiver. Lastly, the 

tetrahedron modulator outputs a constant envelope waveform, which may be subjected to non-linear devices and channels without 
^ fear of negative effects due to amplitude distortion. 
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TETRAHEDRON MODEM 

TECHNICAL FIELD 
The present invention relates generally to modems. More 
particularly, the invention relates to a modem that generates modulated 
waveforms and serial binary data based on state vectors that form a 
5 tetrahedron in four dimensional space. 

BACKGROUND ART 
Modulator/demodulators (modems) have been in use for years, 
and are essential components in most communication systems, including 
digital radios. The primary modulation task of phase shift keying (PSK) 

10 modems is to convert input serial binary data into an output waveform 
that is modulated to discrete phase angles. The resultant phase states 
(or symbols) are essentially a representation of the binary data in the 
phase domain. Similarly, these modems demodulate by converting an 
input phase modulated waveform into output serial binary data. The 

15 basis for converting between the binary data and the waveform symbols 
is often termed the modulation "scheme" or "technique" and typically 
dictates the applicability of a modem to a given application. 

In transmitting digital radio signals, most satellite communication 
systems utilize constant envelope (or constant amplitude) modulating 

20 techniques. Constant envelope techniques are common because 
saturating high power amplifiers are typically used in these applications 
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and it is desirable to minimize signal distortion. Characteristically, 
saturating high power amplifiers are more efficient than linear amplifiers, 
and amplitude based modulation schemes, such as quadrature amplitude 
modulation (QAM), have difficulty coping with the non-linearity of these 

5 amplifiers. Furthermore, while many constant envelope modulation 
techniques have evolved such as bi-polar phase shift keying (BPSK), 
quadrature phase shift keying (QPSK), and variants thereof, methods for 
improving bit error rate (BER) for a given channel bandwidth remains a 
topic of intense study in the communications field. 

10 While the above modulation techniques have become standard 

methods for communicating data, some factors reduce their desirability 
with respect to digital radio transmissions. For example, unencoded PSK 
signals have an inherent phase ambiguity that the receiver must resolve. 
This can be avoided by using a differentially encoded PSK waveform (i.e. 

15 mark or space encoded rather than level); unfortunately, this doubles the 
theoretical BER for a given signal to noise ratio. 

Another problem relates to bit synchronization. Specifically, digital 
communication receivers must establish bit synchronization with the 
recovered waveform to properly detect data. This is done by tracking 

20 symbol transitions. For a non-return-to-zero (NRZ) encoding scheme, 
however, there may be times when the incoming signal does not have 
enough transitions to maintain tight bit synchronization. This can lead to 
a high BER or even temporary loss of bit synchronization. It is therefore 



WO 01/86903 



PCT/US01/14169 



3 

desirable to provide a modulation scheme that ensures a phase transition 
during each symbol period to aid bit synchronization and detection. Bi- 
phase (a.k.a. Manchester) codes are sometimes used to aid bit 
synchronization in the demodulator. This is done by ensuring a phase 
5 transition during each bit period by encoding the clock onto the data. Bi- 
phase codes, however, decrease the throughput of a BPSK signal by !4 
(i.e. the throughput of a bi-phase waveform is equal to % bits per 
second/Hz). Scrambling the signal is another approach to ensure 
enough symbol transitions for adequate bit synchronization, but this 

10 approach adds complexity and requires synchronization which is often 
undesirable or even unacceptable due to delays that occur while the 
scrambling code is being acquired. There are various encoding 
schemes that are used to improve the BER of standard BPSK and QPSK 
links (such as convolutional encoding/Viterbi decoding, or block 

15 encoding). However, these approaches typically add complexity and cost 
to the communication system, and decrease the transmission throughput. 
Although forward error correction (FEC) encoding can be used to resolve 
the PSK waveform ambiguity, it requires additional detector control 
software and synchronization time 

20 The throughput (bandwidth efficiency) of a modulation scheme is 

often a major consideration when designing for band limited channels. 
Unfortunately, techniques used to improve the BER or aid bit 
synchronization, such as those described above, typically lower the 
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channel throughput. It is therefore desirable, if possible, to provide a 
modulation scheme that improves BER and aids bit synchronization 
without degrading throughput. Furthermore, it is also desirable that the 
modulation scheme produce a constant envelope waveform, which 
5 enables transmission through non-linear devices such as saturating 
amplifiers commonly found in satellites. Lastly, it is desirable to have a 
modulation scheme that is not phase ambiguous.. 

SUMMARY OF THE INVENTION 
The above objectives are provided by a system and method in 

10 accordance with the present invention for phase modulating data and 
demodulating input waveforms. A tetrahedron modem includes a 
modulation system that converts data into phase modulated symbols 
based on a state vector set. The demodulation system converts the 
phase modulated waveform back into the original data based on 

15 coherent detection of these symbols. The vectors that describe the 
symbol states are selected to form a tetrahedron in four dimensional 
space, which ultimately improves the BER for a given SNR. In addition, 
throughout this process the modulated waveform maintains a constant 
envelope, which permits the use of non-linear devices such as saturating 

20 amplifiers without signal distortion. 

In accordance with the present invention, a method for creating a 
plurality of dimensions is described. The approach taken here is to utilize 
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the symbol clock along with the inphase (I) and quadrature (Q) signals 
from the carrier local oscillator to generate the four required dimensions. 
A state vector set is defined such that the modulating symbols form a 
tetrahedron within this four dimensional space. The modulation 
5 manifests itself as a constant amplitude signal with specific phase angles 
and transitions based on the state vector set. 

The present invention also provides a method for demodulating a 
phase modulated waveform. The method includes the step of creating a 
plurality of dimensions similar to that found in the modulator. 
10 Demodulation vectors are defined to allow coherent detection of the 
tetrahedral waveform within the four dimensional space. The phase 
angles and transitions are converted into data based on this vector set. 
BRIEF DESCRIPTION OF THE DRAWINGS 
The various advantages of the present invention will become 
is apparent to one skilled in the art by reading the following specification 
and subjoined claims and by referencing the following drawing in which: 

FIG. 1 is a block diagram of a tetrahedron modem in accordance 
with a preferred embodiment of the present invention; 

FIG. 2 is a block diagram of a modem modulation system in 
20 accordance with the present invention; 

FIG. 3 is a block diagram of a modem demodulation system in 
accordance with the present invention; 
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FIG. 4 is a phasor diagram of the states associated with a vector 
set in accordance with the present invention; 

FIG. 5 is a plot demonstrating theoretical bit error rate 
performance of the tetrahedron modem of the present invention in 
5 comparison to a theoretical BPSK modem; and 

FIG. 6 is a plot demonstrating simulated bit error rate performance 
of the tetrahedron modem of the present invention in comparison to a 
simulated BPSK modem. 

10 DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

In FIG. 1, a tetrahedron modem 10 in accordance with a preferred 
embodiment of the present invention utilizing four dimensional 
tetrahedron vector data 30 to convert between serial binary data and 
modulated waveforms, is shown. Specifically, it can be seen that the 

15 modem 10 has a modulation system 50 for converting the input data into 
phase modulated symbols based on a state vector set. As will be 
discussed below, the modulation system 50 relies on the vector data 30 to 
define the state vectors in the state vector set. The vector data 30 
contains information regarding the four unit vectors that define the 

20 possible signal dimensions, and the vector coefficients that specify the 
dimensional weighting for each symbol state. The output waveform is 
modulated to various phase states resulting from the tetrahedron-based 
conversion. These phase states are a direct function of the vector data 
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30. A demodulation system 70 converts an input waveform having 
sequential phase transitions into output serial binary data, where the 
demodulation conversion is based on the state vector set. Here, the 
demodulation vector set is also based on the vector data 30. The output 

5 serial binary data contains state transitions that result from the 
demodulation conversion. As already noted, the vector data 30 determine 
symbol states that form a tetrahedron in four dimensional space. 
Performing the conversions on the basis of such data ultimately provides 
the ability to transmit less power for equal performance. 

10 With respect to the vector data 30 and the resulting state vectors, 

the modem 10 uses four rather than two dimensions to provide increased 
spacing between symbol states (for a four-state modulator). The spacing 
between symbol states is symmetrical as required for a random bit 
sequence, but the states lie on a sphere rather than a circle, as a QPSK 

15 modulator does. The tetrahedron spacing is chosen because it ensures 
that the closest distance between any two symbol states is the maximum 
possible distance for a given radius. The tetrahedron is placed in four 
dimensions rather than three to maintain a constant envelope signal at 
the output of the modulation system 50. In order to establish a four 

20 dimensional space, it is necessary to understand the concept of signal 
orthogonality. Two signals are considered orthogonal if: 




WO 01/86903 



PCT/US01/14169 



8 

Since a symbol includes two data bits, the symbol period will be 
twice the bit period. 

Generally, the vector data 30 is made up of four orthogonal unit 
vectors (i.e. the four dimensions), and vector coefficients to describe a 
5 particular symbol state. It is preferred that the four unit vectors are 
defined as: 

/ = cos(©t) 
j = sin (cot) 
£=clk(t)*cos(©t) 
10 / = clk(t)*sin(©t) 

where: clk(t)=lforO<t<Ts/2 
= -lforTs/2<t<Ts 
Clk(t) therefore represents the symbol clock function, V 
represents the carrier angular velocity and T represents the time 
is parameter. 

Once the four unit vectors are defined, coefficients are assigned to 
each of the unit vectors to map the symbol states in a tetrahedral 
geometry. Thus, a predetermined coefficient table is generated to 
dynamically link the input data to the vector coefficients that weight the 
20 unit vectors. For every two data bits the four vector coefficients, 
weighting each of the unit vectors, define the symbol vector that 
represents particular phase angles and transitions in the output 
waveform. In demodulation, the input signal's phase angles and 
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transitions are coherently correlated to locally generated state vectors 
(again based on the vector coefficients), and an output data decision is 
made based on the best correlation match. For the four possible I and Q 
bit sequences, the modem 10 assigns the signal states as shown below: 



5 
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Table 1 



Note that the above vector coefficients represent only one 
embodiment of the tetrahedron modem geometry. Thus, these 
coefficients can be selected such that the tetrahedron is rotated within 
10 the sphere, but the tetrahedron spacing is maintained. In fact, it is only 
necessary that certain geometric equations are satisfied. For example, 
note that the vector coefficients are selected such that a hypersphere 
equation is satisfied, where the hypersphere equation is defined by: 

?+f+tf + I 2 =l 

15 Furthermore, the vector coefficients can be selected such that a 

constant envelope equation is satisfied, where the constant envelope 
equation is defined by: 
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It is this feature that requires the vector space to be four rather 
than three dimensions to describe the tetrahedron. It will further be 
appreciated that the distance between any two states is found to be: 

5 



where "m" and "n" are any two of the four state coefficients. This verifies 
that the vector states are spaced to form a tetrahedron. 

Turning now to FIG. 4, it will be appreciated that the vector data 

10 maps onto the familiar two dimensional phasor diagram 32 as a 
waveform that has four possible states. Each state has a starting phase, 
which is indicated by the head of the arrow. The waveform remains at 
this phase for the first half of the symbol period, after which it transitions 
to the phase indicated by the tail of the arrow and stays there for the 

is remainder of the symbol. This particular implementation of the 
modulation scheme has a total of six possible phase positions. The fact 
that each state contains a transition at the midpoint of its symbol helps 
the demodulation system to acquire and maintain bit synchronization. 
Also, since the phasor diagram is not symmetrical, there is no ambiguity 

20 between the symbols that needs to be resolved by the demodulation 
system. 

FIG. 2 demonstrates that the modulation system 50 preferably has 
a state vector generator 52 for generating and selecting vector 
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coefficients for a particular two bit data input sequence. A typical l/Q 
modulator 54 generates the output waveform based on the unit vectors 
and the selected vector coefficients. Specifically, a data source 12 
supplies the input serial binary data to the modulation system 50 and is 

5 typically external to the unit. The demultiplexer 56 takes the serial data 
and creates T and "Q" channels. These are fed into the state vector 
generator 52 where the appropriate /, j t k and / weighting functions are 
selected that represent the particular tetrahedral state (as shown in Table 
1). The state vector generator 52 may simply be a "look up" table 

10 residing in a DSP, or may be built from logic integrated circuits (ICs), 
opamps, and discrete devices, etc. Using multipliers 84, the k and / 
coefficients are then multiplied by a bi-polar clock 68 (e.g. levels at + 1 
volt) running at the symbol rate. The clock modulated k and / coefficients 
are then added to the i and j coefficients respectively by adders 86. 

15 These two sums are then input into the l/Q modulator 54. The modulator 
54 includes an oscillator 58, a 90-degree phase shifter (or hybrid) 60 to 
obtain the quadrature local oscillation, two mixers 62, 64, and a summing 
amplifier (or power combiner) 66. 

Turning now to FIG. 3, one embodiment of the demodulation 

20 system 70 is shown in greater detail. It can be seen that the 
demodulation system 70 has an l/Q demodulator 72 that downconverts 
the phase modulated waveform to baseband. . It should also be noted 
that the input waveform is split between a carrier recovery phase lock 
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loop (PLL) 74 and the demodulator 72. The carrier recovery PLL 74 
acquires and tracks the modulated intermediate frequency (IF) carrier 
and outputs a reference to the demodulator 72. The demodulator 72 
uses this reference to strip off the IF carrier and output quadrature 

5 components at baseband. The demodulator Q channel is fed to a bit 
synchronizer 76 to regenerate the symbol clock. The Q channel is 
chosen over the I channel for bit synchronization because the state 
vectors chosen for this implementation of the tetrahedron modem 
guarantee that the Q component has a transition during each symbol 

10 period. 

Both I and Q outputs from the demodulator 72 are fed to a state 
vector Correlator 78. This circuitry attempts to correlate the baseband 
signal plus noise with locally generated copies of each state. The 
correlator 78 outputs are sampled at the end of each symbol period and 

15 routed to a state comparator module 80 to decide which locally generated 
state vector correlated best with the incoming waveform. The state 
comparator module 80 makes its decision based on a predetermined 
selection criteria (typically, the highest correlated energy level). The 
state comparator module 80 outputs the resulting symbol decision to a 

20 multiplexer 82 which samples each channel (i.e. I and Q) and 
reconstructs a single serial bit stream. It will be appreciated that the state 
vector correlator 78 generates energy levels representing how well the 
input signal matched (i.e. correlated) with each possible symbol state, 
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and the state comparator module 80 selects the symbol state that 

correlated to the highest energy value. 

The theoretical BER performance of the tetrahedron modem has 

been analyzed, and the algorithm to describe the exact BER is quite 
5 complex. By making some simplifying assumptions, however, an 

approximation can be made that leads to reasonably accurate results. 

This is especially true as the signal-to-noise ratio (SNR) increases. This 

algorithm is not valid for lower SNR's, but errs on the side that makes the 

modem performance appear worse than it actually is. The equation that 
10 gives the approximate BER of the tetrahedron modem for large Eb/No 

(Eb = energy per bit, No = noise spectral density) is: 



where: c = 10< Eb/No > /10 

Further, the equation that gives the theoretical probability of error 
for a BPSK signal is: 



FIG. 5 demonstrates the result of evaluating and graphing the 
above equations using "Mathcad" (product of MathSoft, Inc.). It can be 
seen that the tetrahedron modem curve 90 requires an Eb/No of 8.7 dB 




15 



BPSK BER := 
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again: 



= ,jQ(Eb/No)/10 
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to obtain a 10" 5 bit error rate. This compares to 9.6 dB for similar 
theoretical BPSK performance as indicated by the BPSK curve 92. 

As shown in FIG. 6, the tetrahedron modem was simulated on a 
communications software package called "SystemView", available from 

5 Elanix, Inc. The SystemView model provided verification of the 
tetrahedron modem's constant amplitude waveform and its spectrum. 
"Gaussian noise" was added in this model to the modulated signal at 
various SNR levels. The demodulator output was compared to the data 
actually sent in a BER test. The simulation also exposed a BPSK 

10 modem to the same input data stream and noise levels for comparison. 
It can be seen that the simulated tetrahedron modem curve 94 and the 
simulated BPSK modem curve 96 agree well with the theoretical curves 
found in FIG. 5. 

Many applications require data transfer over satellite or airborne 
is systems. These platforms typically have strict size, weight, and power 
limits in addition to their communication requirements. The benefits of 
the tetrahedron modem enable operation of a communication link at the 
required BER with lower transmitted power. This reduction in transmitted 
power can translate into the use of smaller, lighter, high power amplifiers 
20 (HPA's) or antennas without sacrificing performance. In addition to the 
cost benefits, the ability to transmit less power for equal performance is 
especially valuable for stealthy vehicles where minimizing emissions is a 
primary concern. 
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Those skilled in the art can now appreciate from the foregoing 
description that the broad teachings of the present invention can be 
implemented in a variety of forms. Therefore, while this invention has 
been described in connection with particular examples thereof, the true 
5 scope of the invention should not be so limited since other modifications 
will become apparent to the skilled practitioner upon a study of the 
drawings, specification and following claims. 
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WHAT IS CLAIMED IS : 

1. A method for phase modulating data, the method including 
the steps of: 

defining a plurality of dimensions for modulating the binary data, 
the plurality of dimensions defining an output waveform signal space; 
5 defining a state vector set such that the state vectors in the state 

vector set form a tetrahedron in four dimensional space; and 

converting the data into phase angles and transitions based on the 
state vector set. 

2. The method of claim 1 further including the steps of: 
defining predetermined unit vectors for the state vector set; 
generating a predetermined coefficient table, the predetermined 

coefficient table linking the data to vector coefficients for the 
5 predetermined unit vectors; and 

selecting the vector coefficients from the predetermined coefficient 
table based on a sequence of the data. 

3. The method of claim 2 further including the step of defining 
one of the unit vectors to be cos(©t), where © represents an angular 
velocity and t represents a time parameter. 

4. The method of claim 2 further including the step of defining 
one of the unit vectors to be sin(cot), where co represents an angular 
velocity and t represents a time parameter. 
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5. The method of claim 2 further including the step of defining 
one of the unit vectors to be clk(t) multiplied by cos((ot), where clk(t) 
represents a symbol clock function, ® represents an angular velocity and 
t represents a time parameter. 

6. The method of claim 2 further including the step of defining 
one of the unit vectors to be clk(t) multiplied by sin(cot), where clk(t) 
represents a symbol clock function, co represents an angular velocity and 
t represents a time parameter. 

7. The method of claim 2 further including the step of selecting 
the vector coefficients such that a hypersphere equation is satisfied, the 
hypersphere equation defined by i 2 + f +k 2 +/ 2 = 1, where *, / k and / 
represent the vector coefficients. 

8. The method of claim 7 further including the step of selecting 
the vector coefficients such that a constant envelope equation is 
satisfied, the constant envelope equation defined by (/+fc) 2 +(/ +/) 2 = 1. 
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9. The method of claim 8 further including the step of selecting 
5 the coefficient table to be: 
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where I and Q represent two sequential data bits. 

10. The method of claim 1 further including the step of 
generating an output waveform, the output waveform being phase 
modulated based on the state vector set. 

11. A method for demodulating a phase modulated waveform, 
the method including the steps of: 

creating a plurality of dimensions for detection of the waveform, 
the plurality of dimensions matching a signal space of the waveform; 
5 defining a state vector set such that the state vectors in the state 

vector set form a tetrahedron in four dimensional space; and 
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converting the phase modulated waveform into binary data based 
on the state vector set. 

1 2. The method of claim 1 1 further including the steps of: 
defining predetermined unit vectors for the state vector set; and 
generating a predetermined coefficient table, that the 

predetermined coefficient table specifying possible weightings for the 
5 predetermined unit vectors. 

13. The method of claim 12 further including the step of 
correlating the phase modulated waveform to locally generated state 
vectors defined by the unit vectors and the vector coefficients. 

1 4. The method of claim 12 further including the steps of: 
defining one of the unit vectors to be cos(cot), where <d represents 

an angular velocity and t represents a time parameter; 

defining one of the unit vectors to be sin(ot); 
5 defining one of the unit vectors to be clk(t) multiplied by cos(a>t), 

where clk(t) represents a symbol clock function; and 

defining one of the unit vectors to be clk(t) multiplied by sin(cot). 
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15. The method of claim 12 further including the step of 
selecting the coefficient table to be: 
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where I and Q represent two sequential data bits. 
5 16. The method of claim 11 further including the step of 

generating serial binary data, based on a best correlation 
match of locally generated state vectors to the phase 
modulated waveform. 
17. A modem comprising: 
10 a modulation system for converting input data into a phase 

modulated output waveform based on a state vector set; and 

a demodulation system for converting a phase modulated input 
waveform into output data based on the state vector set; 

said state vectors forming a tetrahedron in four dimensional space. 
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18. The modem of claim 17 wherein the modulation system 
includes: 

a state vector generator for generating vector coefficients for a 
plurality of predetermined unit vectors, the vector coefficients and the 
5 predetermined unit vectors defining the state vector set; and 

a modulator for generating the output waveform based on the 
predetermined unit vectors and the vector coefficients. 

19. The modem of claim 17 wherein the demodulation system 
includes: 

a demodulator for defining a plurality of dimensions to match the 
four dimensional space, the four dimensional space allowing proper 
5 coherent detection of the input waveform; 

a state vector correlator for correlating the input waveform with 
locally generated state vectors; and 

a state comparator module for generating the output data based 
on the state vector that provides a best correlation match to the input 
10 waveform. 

20. The modem of claim 19 wherein the state vector correlator 
generates energy levels that represent correlation values of the input 
waveform to the locally generated state vectors, and the state 
comparator module selects the locally generated state vector with a 

5 highest energy level. 
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